package com.it;

public class monkey {
    //猴子吃桃问题
    //猴子第一天摘下若干桃子，当即吃了一半，觉得好不过瘾，于是又多吃了一个第二天又吃了前天剩余桃子数量的一半，觉得好不过瘾，于是又多吃了一个
    // 以后每天都是吃前天剩余桃子数量的一半，觉得好不过瘾，又多吃了一个等到第10天的时候发现桃子只有1个了。需求:请问猴子第一天摘了多少个桃子?
    //10 1 9 4 8 10
    public static void main(String[] args) {
        System.out.println(peach(9));
    }

    public static int peach(int n) {
        if (n == 10) {
            return 1;
        } else {
            return 2 * peach(n + 1) +2;
        }
    }
}
